چندجمله ای استقلال گرافها

thesis
abstract

چکیده چندجمله ای استقلال گراف ها اولین باردر سال 1983 توسط گوتمن و هراری به عنوان تعمیمی از چندجمله ای جورسازی گرافها معرفی شدکه کاربردهای زیادی در ترکیبیات ، جبر و علوم کامپیوتر دارد. در این پایان نامه در فصل دوم ابتدا چند جمله ای استقلال گراف، تعریف شده است و سپس برخی از ویژگی های مهم آن مورد مطالعه قرار گرفته است و سپس چند جمله ای استقلال چند گراف خاص بدست آورده می شود.در فصل سوم گراف هایی که چند جمله ای استقلال منحصر به فرد دارند، بررسی می شود و ثابت می شود که ستاره ومسیردارای چندجمله ای استقلال منحصر به فرد هستند. سپس آن به رده بزرگتری از گراف ها به نام k- درخت ها، تعمیم داده می شود.در فصل چهارم به بررسی گراف هاییکه چندجمله ای استقلال آنها فقط ریشه حقیقی دارندپرداخته می شود. در فصل پنجم روش ساختن خانواده ای ازگراف ها که چند جمله ای استقلال آنها همواره ریشه حقیقی دارد بیان می شود ودر فصل آخر روش بدست آوردن چند جمله ای استقلال حاصلضرب ریشه ای گراف بیان می شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

چندجمله ای نگاری؛ تلفیقی از ریاضی و هنر

در این مقاله، قصد داریم چندجمله ای نگاری حاصل از روش های تکراری از خانواده نیوتن را ارائه کنیم. چندجمله ای نگاری فرآیند تجسم ریشه های یک چندجمله ای مختلط است و در بسیاری از زمینه ها همچون آموزش ریاضی، هنرهای تجسمی، صنعت نساجی و قالی بافی کاربرد دارد. طی چند مثال مشاهده خواهیم کرد که با تغییر پارامترها، الگوهای زیبایی حاصل خواهد شد.

full text

تک مدولی بودن چندجمله ای های استقلال گراف ها

یکی از راه های مطالعه ی گراف ها بررسی چندجمله ای هایی است که به آن ها نسبت داده می شوند. تاکنون چندجمله ای های گوناگونی به گراف ها نسبت داده شده اند و مورد بررسی و مطالعه قرار گرفته اند. برای نمونه می توان به چندجمله ای های رنگی، چندجمله ای های غالب و چندجمله ای های استقلال اشاره کرد. یک مجموعه ی استقلال از گراف ‎$ g $‎، عبارت است از یک زیر مجموعه ی ‎$ s $‎ از مجموعه رئوس گراف $ g $‎، به طو...

15 صفحه اول

مقایسه چندجمله ای های لژاندر در مدل رگرسیون تصادفی برای صفات تولیدی گاوهای هلشتاین ایران

در این تحقیق، جهت برآورد پارامترهای ژنتیکی و مقایسه چندجمله­ای­های لژاندر در صفات تولیدی گاوهای هلشتاین ایران از رکوردهای روزآزمون دوره شیردهی اول صفات مقدار تولید شیر، مقدار چربی، مقدار پروتئین، درصد چربی و درصد پروتئین شیر استفاده شد. این رکوردها از سال­های 1385 تا 1389 توسط مرکز اصلاح نژاد کشور جمع­آوری شده بود. پارامترهای ژنتیکی با استفاده از روش حداکثر درستنمائی محدود شده (REML) و مدل رگرس...

full text

پایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی

این مقاله به مسئله پایدارسازی سیستم های چندجمله ای غیر خطی در معرض نویز سیستم هنگامی که انتقال از حسگر به کنترل کننده از طریق یک کانال مخابراتی دیجیتال بدون نویز صورت می گیرد، می پردازد. یک تکنیک پایدارسازی متشکل از یک انکودر، دیکودر و کنترل کننده جهت پایدارسازی مجانبی باند محدود با احتمال یک، ارائه می شود. در صورت فقدان نویز سیستم نشان داده می شود که این تکنیک پایدارسازی منجر به پایداری مجانبی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023